class Solution {
public:
    int triangleNumber(vector<int>& nums) {
		sort(nums.begin(),nums.emd());
		int sum=0,n=nums.size();
		for(int i=n-1;i>=2;i--)
		{
			int left=0,right=i-1;
			while(left<right)
			{
				if(nums[left]+nums[right]>nums[i])
				{
					sum+=right-left;
					right--;
				}
				else
				{
					left++;
				}
			}
		}
		return sum;
		 
    }
};
